Book a hotel near Cayo Costa State Park, Captiva
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Hotels near Cayo Costa State Park

North Captiva Point House - Boat/Water Taxi Only **NEWLY RENOVATED **
North Captiva FL
This vacation home featured laundry facilities and barbecue grills.
Excellent rental on it’s own private peninsula at the tip of the island. You definitely need a golf cart to get around. Saw dolphin and manatee from the dock daily. Communication with the host was seamless. Beds could use a mattress upgrade. That’s the only fault I could find. Would 100% return.
Reviewed on Mar 29, 2026

Off the Charts Inn & Out Island Resort
2938 Sanibel Blvd Saint James City FL
$192 nightly
The price is $214 total per night from Apr 28 to Apr 29
$214 total
Apr 28 - Apr 29
Total with taxes and fees
A restaurant, free self parking, and a complimentary grocery shopping service are among this motel's amenities. WiFi in public areas is free. A picnic area, ...
Only connection with staff was by phone which we had to initiate because we didn’t have a key.
Reviewed on Apr 6, 2026

The Westin Cape Coral Resort At Marina Village
5951 Silver King Blvd. Cape Coral FL
Fully refundableReserve now, pay when you stay
$191 nightly
The price is $213 total per night from Apr 27 to Apr 28
$213 total
Apr 27 - Apr 28
Total with taxes and fees
A full-service spa, a marina, and 2 outdoor tennis courts are all featured at this smoke-free hotel. Traveling on business? Take advantage of the 24-hour business ...
The entire resort was a 5star. From the hotel, hotel staff and all the connecting restaurants I would highly suggest visiting.
Reviewed on Apr 14, 2026

Boca Grande Hotel
5800 Gasparilla Road Boca Grande FL
Fully refundableReserve now, pay when you stay
$145 nightly
The price is $162 total per night from Apr 19 to Apr 20
$162 total
Apr 19 - Apr 20
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Express check-out, luggage storage, and laundry facilities are also on ...
The rooms were dated and the amenities limited, but the staff was wonderful and all of the beaches and restaurants of Boca Grande were nearby!
Reviewed on Apr 15, 2026

Marriott Sanibel Harbour Resort & Spa
17260 Harbour Pointe Dr Fort Myers FL
Fully refundableReserve now, pay when you stay
$380 nightly
The price is $424 total per night from Apr 19 to Apr 20
$424 total
Apr 19 - Apr 20
Total with taxes and fees
A full-service spa, 4 restaurants, and 3 outdoor pools are all featured at this smoke-free resort. Enjoy the 5 outdoor tennis courts and indoor pool, and unwind ...
Great staff, super clean and awesome amenities
Reviewed on Apr 16, 2026

South Seas
5400 South Seas Plantation Rd Captiva FL
$530 nightly
The price is $591 total per night from May 3 to May 4
$591 total
May 3 - May 4
Total with taxes and fees
This smoke-free resort features a private beach, a golf course, and a water park. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. You'll ...
Wonder staff and service
Reviewed on Apr 13, 2026

Sun Coast Inn
2073 S McCall Rd Englewood FL
Fully refundableReserve now, pay when you stay
$93 nightly
The price is $104 total per night from Apr 17 to Apr 18
$104 total
Apr 17 - Apr 18
Total with taxes and fees
This motel features 2 beach bars and an outdoor pool. Guests will appreciate free perks like free self parking and WiFi in public areas. A business center, a ...
Great place to stay
Reviewed on Apr 7, 2026

Englewood Inn & Suites
2540 S McCall Rd Englewood FL
Fully refundableReserve now, pay when you stay
$85 nightly
The price is $95 total per night from Apr 17 to Apr 18
$95 total
Apr 17 - Apr 18
Total with taxes and fees
An outdoor pool, free self parking, and laundry facilities are featured at this motel. WiFi in public areas is free. Staff at the 24-hour front desk can provide ...
I checked in and immediately dropped the key in the box and decided to drive home. The manager was nice, but the room didn't meet my needs. Shower tiles were grimy, and the comforter on the bed had stains on it.
Reviewed on Apr 15, 2026

OYO Waterfront Hotel - Cape Coral/Fort Myers, FL
3608 Del Prado Boulevard South Cape Coral FL
$55 nightly
The price is $61 total per night from Apr 18 to Apr 19
$61 total
Apr 18 - Apr 19
Total with taxes and fees
An outdoor pool, free self parking, and laundry facilities are featured at this motel. WiFi in public areas is free. A picnic area and barbecue grills are also ...
Clean room, air conditioning
Reviewed on Apr 15, 2026
Don't see what you're looking for?
See all available properties in Cayo Costa State Park
View all propertiesLowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Hotels in Cayo Costa State Park with star-rating
Check Cayo Costa State Park Hotels by Star Rating

4 Star Hotels
13 properties
Recent Cayo Costa State Park hotel reviews by fellow wanderers

Marriott Sanibel Harbour Resort & Spa
5 out of 5
Posted 1 hour ago
Travelocity Verified Review
"Great staff, super clean and awesome amenities "
A verified traveler stayed at Marriott Sanibel Harbour Resort & Spa
Explore More Ways to Travel with Travelocity
- Pine Island Center Hotels
- Hotels near Goodwins Island
- Hotels near Gasparilla Island State Park
- Alden Pines Hotels
- Hotels near Barbara Sumwalt Useppa Island Historical Museum
- Matlacha Hotels
- Hotels near Boca Grande Lighthouse Museum
- Safety Harbor Club Hotels
- Pineland Hotels
- Gulf Shores Hotels
- 3 Star Hotels in Downtown Boca Grande Historic District
- 5 Star Hotels in Downtown Boca Grande Historic District
- Adults Only Resorts & in Downtown Boca Grande Historic District
- Adventure Hotels in Downtown Boca Grande Historic District
- Downtown Boca Grande Historic District Hotels
- B&B in Bokeelia
- Condo Resorts in Bokeelia
- Condos in Bokeelia
- Cottages in Bokeelia
- Guest Houses in Bokeelia
- Pet Friendly Hotels in Bokeelia
- Bokeelia Hotels
- Inns in Bokeelia
- Motels in Bokeelia
- Vacation Homes in Bokeelia
- Hotels near Koucky Gardens & Gallery
- North Captiva Hotels
- Hotels near Gasparilla Marina
- Captiva Island Hotels
- Hotels near Little Gasparilla Island Beach
- 4 Star Hotels in Boca Grande
- B&B in Boca Grande
- Condos in Boca Grande
- Cottages in Boca Grande
- Holiday Park Resorts in Boca Grande
- Beach Resorts & in Boca Grande
- Cheap Hotels in Boca Grande
- Kid Friendly Hotels in Boca Grande
- Fishing Resorts & in Boca Grande
- Golf Resorts & in Boca Grande
- Historic Hotels in Boca Grande
- Hotels with Suites in Boca Grande
- Hotels with Hot Tubs in Boca Grande
- Luxury Hotels in Boca Grande
- Oceanfront Hotels in Boca Grande
- Pet Friendly Hotels in Boca Grande
- Romantic Getaways & Hotels in Boca Grande
- Spa Resorts & in Boca Grande
- Winery Hotels in Boca Grande
- Boca Grande Hotels
- Motels in Boca Grande
- Vacation Homes in Boca Grande
- Rv Parks in Boca Grande
- Resorts in Boca Grande
- Villas in Boca Grande
- Hotels near Calusa Heritage Trail
- Little Gasparilla Island Hotels
- Hotels near Boca Grande Beach
- Hotels near Alison Hagerup Beach Park
- Hotels near Lighthouse United Methodist Church
- Cape Haze Hotels
- Hotels near Uncle Henrys Marina
- Placida Hotels
- Hotels near Useppa Island
- Hotels near Whidden's Marina
- Apartments in Gasparilla Island
- Condos in Gasparilla Island
- Beach Resorts & in Gasparilla Island
- Cheap Hotels in Gasparilla Island
- Kid Friendly Hotels in Gasparilla Island
- Golf Resorts & in Gasparilla Island
- Hotels with smoking rooms in Gasparilla Island
- Pet Friendly Hotels in Gasparilla Island
- Romantic Getaways & Hotels in Gasparilla Island
- Hotel Wedding Venues Hotels in Gasparilla Island
- Gasparilla Island Hotels
- Houseboats in Gasparilla Island
- Inns in Gasparilla Island
- Vacation Homes in Gasparilla Island
- Rv Parks in Gasparilla Island
- Villas in Gasparilla Island
- Pine Island Hotels








